Composing and Refining Dense Temporal Logic Specifications1
نویسنده
چکیده
A dense temporal logic development method for the specification, refinement, composition and verification of reactive systems is introduced. A reactive system is specified by a pair consisting of a machine and a condition that indicate the valid computations of this machine. Compositionality is achieved by adding to each machine step whether it is a environment, system or communication step. Refinement can be expressed straightforward in the logic because the stutter problem is elegantly solved by using the dense structure of the logic. Compositionality enables us to break refinement between complex systems into refinement between small and simple systems. The latter can then be verified by existing proof rules for refinement which are reformulated in our formalism.
منابع مشابه
Development of Communication Protocols by Composing and Reening Temporal Speciications
This paper presents a modular temporal logic for the speciication and veriica-tion of communication protocols. Based on this setting we present a development method that supports stepwise reenement of distributed systems. An inference rule for composing temporal speciications as well as proof rules for the veriication of reenements are given. We illustrate the application of our method by reeni...
متن کاملSolar desalination plant site suitability through composing decision-making systems and fuzzy logic in Iran (using the desert areas approach)
Freshwater resources represent around 3% of all water on Earth, and less than 1% of that is available. Consideringcurrent conditions, as well as future predictions of need, freshwater resources cannot meet human needs. Thus,sweetening of the brackish water can be performed to provide freshwater for human use. Solar energy, because ofIran's climatic conditions, may be used for sweetening the bra...
متن کاملDecomposing, Transforming and Composing Diagrams: the Joys of Modular Veriication
The paper proposes a modular framework for the veriication of temporal logic properties of systems based on the deductive transformation and composition of diagrams. The diagrams represent abstractions of the modules composing the system, together with information about the environment of the modules. The proof of a temporal speciication is constructed with the help of diagram transformation an...
متن کاملDecomposing, Transforming and Composing Diagrams: The Joys of Modular Veri cation
The paper proposes a modular framework for the veri cation of temporal logic properties of systems based on the deductive transformation and composition of diagrams. The diagrams represent abstractions of the modules composing the system, together with information about the environment of the modules. The proof of a temporal speci cation is constructed with the help of diagram transformation an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999